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Menetelma ja jarjestely konvoluutiokoodatun koodisanan de- 
koodaamiseksi 

Keksinnon ala 

Keksinnon kohteena on menetelma ja jarjestely turbokoodatun koo- 
5 disanan dekoodaamiseksi. Keksintb liittyy erityisesti terminointibitteja kasitta- 
van koodin dekoodaukseen. 

Keksinnon tausta 

Tietoliikennejarjestelmissa tiedonsiirrossa kaytetty siirtokanava ai- 
heuttaa usein hairioita tiedonsiirrolle. Hairioita esiintyy kaikenlaisissa jarjestel- 

10 missa, mutta erityisesti langattomissa tietoliikennejarjestelmissa siirtotie vai- 
mentaa ja vaaristaa siirrettavaa signaalia monin eri tavoin. Siirtotiella hairioita 
aiheuttavat tyypillisesti signaalin monitie-eteneminen, erilaiset haipymat ja 
heijastukset seka myoskin toiset samalla siirtotiella siirrettavat signaalit. 

Hairioiden vaikutuksen pienentamiseksi on kehitetty erilaisia koo- 

15 dausmenetelmia, joilla signaalia pyritaan suojaamaan hairioilta ja joiden avulla 
pyritaan myos poistamaan hairioiden aiheuttamia virheita signaalissa. Eras 
paljon kaytetty koodausmenetelma on konvoluutiokoodaus. Konvoluutiokoo- 
dauksessa lahetettava symboleista koostuva signaali koodataan koodisanoik- 
si, jotka perustuvat lahetettavien symboleiden konvoluutioon joko itsensa tai 

20 jonkin toisen signaalin kanssa. Konvoluutiokoodin maarittavat koodaussuhde 
seka koodauspolynomit. Koodaussuhde (k/n) tarkoittaa tuotettujen koodattujen 
symbolien lukumaaraa (n) suhteessa koodattavien symboleiden lukumaaraan 
(k). Kooderi toteutetaan usein siirtorekisterien avulla. Koodin vaikutussyvyy- 
della (constraint length K) tarkoitetaan usein siirtorekisterin pituutta. Kooderia 

25 voidaan pitaa tilakoneena, jossa on 2 K tilaa. 

Eras konvoluutiokoodista edelleen kehitetty koodausmenetelma on 
rinnakkainen ketjutettu konvoluutiokoodaus, PCCC (Parallel concatenated 
convolutional code), joka tunnetaan myos turbokoodin nimella. Eras tapa 
muodostaa PCCC-koodi on kayttaa kahta rekursiivista systemaattista konvo- 

30 luutiokooderia ja lomittelijaa. Konvoluutiokooderit voivat olla joko samanlaisia 
tai erilaisia. Tuloksena saatava koodi kasittaa systemaattisen osan, joka vas- 
taa suoraan kooderin sisaanmenossa olevia symboleita, ja kaksi pariteetti- 
osaa, jotka ovat rinnakkaisten konvoluutiokooderien ulostulot. 

Kaytannon toteutuksissa on edullista, jos kooderin alku- ja lopputila 

35 ovat ennalta tunnettuja. Tasta syysta usein koodaus aloitetaan tietysta tilasta 
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ja lopetetaan johonkin ennalta sovittuun tunnettuun tilaan. Koodauksessa tata 
kooderin siirtamista tunnettuun ennalta sovittuun lopputilaan kutsutaan termi- 
noinniksi, ja siirtymisen aikana koodattavia bitteja, jotka eivat siis ole varsi- 
naista dataa, terminointibiteiksi. Usein alkutilana on pelkkia nollabitteja, ja sa- 
5 moin terminointi siirtaa kooderin lopuksi takaisin nollatilaan. Nain ei kuitenkaan 
aina tarvitse olla laita. 

Vastaanottimen tehtavana on siis puolestaan dekoodata siirtotien yli 
edennyt koodattu signaali, joka usein on vaaristynyt monin tavoin. Konvoluu- 
tiokoodi dekoodataan yleensa ns. tilakuvion eli trelliksen avulla, joka vastaa 

10 kooderin tilakonetta. Trelliksessa esitetaan kooderin tilat ja siirtymat tilojen va- 
lilla tarvittavine koodisanoineen. 

Dekooderissa on pyrkimyksena selvittaa kooderin perakkaiset tilat 
eli siirtymat tiloista toiseen. Siirtymien selvittamiseksi dekooderissa lasketaan 
ns. siirtometriikoita, jotka kuvaavat eri siirtymien todennakoisyyksia. Siirtomet- 

15 riikat ovat verrannollisia siirtymien todennakoisyyksien logaritmeihin. Taten 
metriikoiden summat vastaavat todennakoisyyksien keskinaisia tuloja. Pienet 
metriikat vastaavat suurta todennakoisyytta. 

Eraissa turbokoodausmenetelmissa osakoodien terminointibitit ovat 
osakoodikohtaisia. Tasta seuraa, etta koodisanan osakoodien terminointiosat 

20 vaativat erilaisen kasittelyn kuin osakoodin muu osa. Erityisesti nain on laita, 
jos terminointimenetelma ei sovella turbokoodin lomittelijaa terminointibitteihin. 
Terminointibitteja vastaavia naytteita kutsutaan terminointinaytteiksi vastaan- 
ottimen puolella; vastaanotin ei naet tunne alkuperaisia terminointibitteja (eika 
muitakaan lahetettyja bitteja), koska siirtotie on vaaristanyt vastaa notettua 

25 koodisanaa. 

Yleensa turbokoodien dekoodausalgoritmit eivat voi hyodyntaa lo- 
mittelijan vaikutuksen ulkopuolelle jaavia vastaanotetun koodisanan naytteita, 
koska ulkopuolella olevat naytteet eivat kuulu varsinaiseen turbokoodin koodi- 
sanaan. Niinpa nama terminointibitteja vastaavat naytteet eli terminointinayt- 
30 teet on taytynyt dekoodata eri tavalla kuin varsinaisen koodisanan naytteet. 

Keksinnon lyhyt selostus 

Keksinnon tavoitteena on siten toteuttaa menetelma ja menetelman 
toteuttava jarjestely siten, etta terminointibitteja kasittavan konvoluutiokoodin 
dekoodaus voidaan suorittaa edullisesti. Tama saavutetaan menetelmalla tur- 
35 bokoodatun terminointibitteja kasittavan koodisanan dekoodaamiseksi, jossa 
menetelmassa talletetaan vastaanotetut koodisananaytteet muistiin dekoo- 



dausta varten, viedaan naytteet dekooderiin koodin rakenteen edellyttamassa 
jarjestyksessa, ryhmitellaan terminointinaytteet koodisanan eri osien mukai- 
sesti, jatketaan koodin yhta tai useampaa lomittelijaa siten, etta jatko-osassa 
ovat kuhunkin lomittelijaan liittyvan yhden tai useamman pariteettiosan termi- 
5 nointinaytteita vastaavien systemaattisten terminointinaytteiden ja ulkoisten 
painokertoimien osoitteet, muodostetaan nousevan jarjestyksen osoite varsi- 
naisen koodisanan naytteiden jalkeen siten, etta jatko-osan osoitteet ovat 
nousevan jarjestyksen yhden tai useamman pariteetin terminointinaytteita 
vastaavien systemaattisten terminointinaytteiden ja ulkoisten painokertoimien 

10 osoitteita ja suoritetaan dekoodaus laajennettua nousevaa osoitteenmuodos- 
tusta ja yhta tai useampaa jatkettua lomittelijaa kayttaen. 

Keksinnon kohteena on myos jarjestely turbokoodatun lomittele- 
mattomia terminointibitteja kasittavan koodisanan dekoodaamiseksi, joka jar- 
jestely kasittaa muistin vastaanotettujen koodisananaytteiden tallentamiseksi, 

15 valineet lukea naytteet dekooderiin koodin rakenteen edellyttamassa jarjestyk- 
sessa. Jarjestely kasittaa valineet ryhmitella terminointinaytteet koodisanan eri 
osien mukaisesti, valineet jatkaa koodin yhta tai useampaa lomittelijaa siten, 
etta jatko-osassa ovat kuhunkin lomittelijaan liittyvan yhden tai useamman pa- 
riteetin terminointinaytteita vastaavien systemaattisten terminointinaytteiden ja 

20 ulkoisten painokertoimien osoitteet, valineet muodostaa nousevan jarjestyksen 
osoite varsinaisen koodisanan naytteiden jalkeen siten, etta jatko-osan osoit- 
teet ovat nousevan jarjestyksen yhden tai useamman pariteetin terminointi- 
naytteita vastaavien systemaattisten terminointinaytteiden ja ulkoisten paino- 
kertoimien osoitteita ja valineet suorittaa dekoodaus laajennettua nousevaa 

25 osoitteenmuodostusta ja yhta tai useampaa jatkettua lomittelijaa kayttaen. 

Keksinnon mukaisella ratkaisulla saavutetaan useita etuja. Keksin- 
non edullisten toteutusmuotojen mukaisessa jarjestelyssa dekooderin ei tarvit- 
se kohdella terminointinaytteita poikkeustapauksina. Erityisesti keksinto on 
hyodyllinen sellaisten terminointimenetelmien yhteydessa, jotka eivat sovella 

30 turbolomittelijaa koodisanan terminointibitteihin. 

Keksinnon edullisten toteutusmuotojen mukaisessa ratkaisussa 
osakoodit voidaan dekoodata samalla dekooderilla riippumatta siita mita osa- 
koodia dekoodataan edellyttaen etta osakoodien enkooderit ovat samat. Eri 
polynomeilla enkoodatut osakoodit pitaa luonnollisesti dekoodata polynomeja 

35 vastaavalla dekooderilla, mutta tassakin tapauksessa keksinnon mukainen 
ratkaisu yhdenmukaistaa terminointinaytteiden kasittelyn. 
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Kuvioiden lyhyt selostus 

Keksintoa selostetaan nyt lahemmin edullisten suoritusmuotojen 
yhteydessa, viitaten oheisiin piirroksiin, joissa 

kuvio 1 esittaa esimerkkia konvoluutiokooderilahettimesta ja vas- 
5 taanottimesta, jossa keksinnon mukaista ratkaisua voidaan soveltaa, 

kuviot 2a, 2b ja 2c havainnollistavat esimerkkia turbokooderin ja -de- 
kooderin rakenteesta, 

kuvio 3 havainnollistaa keksinnon edullisten toteutusmuotojen mu- 
kaista muistin kasittelya ja 

10 kuvio 4 havainnollistaa keksinnon edullisten toteutusmuotojen mu- 

kaista dekooderiratkaisua. 

Keksinnon yksityiskohtainen selostus 

Viitaten kuvioon 1 tarkastellaan aluksi esimerkkia lahettimesta 100 
ja vastaanottimesta 102, joiden yhteydessa keksinnon edullisten toteutus- 

15 muotojen mukaista ratkaisua voidaan soveltaa. Lahetin 100 ja vastaanotin 102 
kommunikoivat kuvion 1 esimerkissa radiokanavan 104 valityksella. Lahetin 
100 kasittaa datalahteen 106, joka voi olla puhekooderi tai jokin muu datalah- 
de. Datalahteen ulostulosta saadaan lahetettava signaali 108, joka viedaan 
kanavakooderille 110, joka tassa tapauksessa on konvoluutiokooderi, edulli- 

20 sesti turbokooderi. Koodatut symbolit 112 viedaan modulaattorille 114, jossa 
signaali moduloidaan jollain tunnetulla tavalla. Moduloitu signaali viedaan ra- 
diotaajuusosille 116, joissa se vahvistetaan ja antennin 118 avulla lahetetaan 
radiotielle 104. 

Radiotiella 104 signaaliin tulee hairioita ja tyypillisesti myos kohinaa. 

25 Vastaanotin 102 kasittaa antennin 120, jolla se vastaanottaa signaalin, joka 
viedaan radiotaajuusosien 122 kautta demodulaattorille 124. Demoduloitu sig- 
naali viedaan kanavadekooderille 126, jossa signaalille suoritetaan keksinnon 
edullisten toteutusmuotojen mukainen dekoodaus. Dekooderilta dekoodattu 
signaali 128 viedaan edelleen vastaanottimen muihin osiin. 

30 Kuviossa 2a havainnollistetaan tyypillisen turbokooderin rakennetta. 

Kooderi kasittaa kaksi kooderia 200, 202 ja lomittelijan 204. Koodattava sig- 
naali 108 viedaan sellaisenaan kooderin ulostuloon. Tata komponenttia kut- 
sutaan koodin system aattiseksi osaksi S. Koodattava signaali viedaan sellai- 
senaan myos ensimmaiselle kooderille A 200 ja lomittelijalle 204. Lomitettu 

35 signaali viedaan toiselle kooderille B 202. Ensimmaisen kooderin ulostulosig- 
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naalia P1 ja toisen kooderin ulostulosignaalia P2 kutsutaan koodin pariteettio- 
siksi; P1 on nousevan jarjestyksen pariteetti ja P2 on lomitetun jarjestyksen 
pariteetti. Nouseva jarjestys tarkoittaa sita osoitejarjestysta jossa bitit menevat 
kooderiin A 200. Lomitettu jarjestys on se jarjestys jossa bitit menevat koode- 
5 riin B 202. Kooderit A ja B voivat olla joko samanlaisia tai erilaisia. Niiden ra- 
kenne on tunnetun tekniikan mukainen. 

Tarkastellaan erasta esimerkkia kooderin rakenteesta tarkemmin 
kuvion 2b avulla erityisesti terminoinnin kannalta. Tyypillisesti seka ensimmai- 
nen etta toinen kooderi 200, 202 koostuvat siirtorekisterista eli perakkaisista 

10 muistipaikoista 206 - 216, joiden valilla on erilaisia kytkentoja joko suoraan tai 
summaus- tai vahennysvalineiden 218 - 232 kautta. Tassa esimerkissa mo- 
lemmat kooderit ovat samanlaisia, mutta nainhan ei valttamatta aina ole laita. 
Varsinaisten koodisanan databittien loputtua saatetaan kooderi samaan tilaan 
kuin koodisanan alussa. Tama terminointi tapahtuu esimerkiksi kuvion mu- 

15 kaista ratkaisua kayttaen, jossa kooderin takaisinkytkentalinja 234, 236 vie- 
daan kooderin sisaanmenoon kytkimen 238, 240 avulla. Ensin kooderin 200 
kytkin 238 laitetaan terminointiasentoon, eli siten etta takaisinkytkentalinjasta 
234 on myos yhteys kooderin 200 sisaantuloon. Erityisesti xor-summain 218 
saa sisaantuloonsa kaksi samanlaista bittia, joten tuloksena on nollabitti. Sa- 

20 man aikaisesti kooderi 202 on pysahdyksissa. Kolmen kierroksen jalkeen koo- 
deri 200 pysaytetaan ja kooderi 202 asetaan terminointitilaan eli sen takaisin- 
kytkentalinja 236 yhdistetaan kytkimella 240 kooderin 202 sisaantuloon ja 
systemaattiset bitit otetaan ulostulosta S2. Niin ikaan kolmen kierroksen jal- 
keen kooderi 202 on asettunut nollatilaan. 

25 Jos muistielementtien 206, 208, ja 210 sisalto kooderin 200 termi- 

noinnin alussa on (a,b,c) on lopputulos seuraava: 

(systemaattinen osa) S: b xorc, a xorb, a; 
(pariteettiosa) P1:axorc, b, a. 

Vastaava tulos patee kooderille 202, mutta systemaattiset bitit ote- 
taan ulos kohdasta S2. Terminoinnin yhteydessa saatuja systemaattisia bitteja 
kutsutaan kyseisia pariteettibitteja vastaaviksi systemaattisiksi terminointibi- 
teiksi. Terminointibittien jarjestys koodisanan lopussa voi olla esim. seuraa- 
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vasti: 

S N . P1 N , S N+1 , P1 N+1 , S N+2 , P1 N+2 , S2 N , P2 N , S2 N+1 , P2 Nt1 , S2 N+2 , P2 N+2 ; 
missa N on koodattavien databittien lukumaara. 
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Kuviossa 2c havainnollistetaan tyypillisen turbodekooderin yleista 
rakennetta 1/3 koodin tapauksessa. Dekooderiin tulee sisaanmenona koodin 
systemaattinen osa S k ja pariteettiosat P1 k ja P2 k . Dekooderi kasittaa kaksi de- 
kooderiyksikkoa, ensimmaisen yksikon A 242 ja toisen yksikon B 244. Ensim- 
5 maiselle yksikdlle tulee sisaanmenona koodin systemaattinen osa S k , pariteet- 
tiosa P1 k seka ulkoinen painokerroin UP k edelliselta iteraatiokierrokselta. Pai- 
nokerroin tulee toisen yksikon B 244 ulostulosta lomituksenpurkajan 246 
kautta. Ensimmaisen yksikon A 242 ulostulossa on uusi ulkoinen painokerroin 
UP k , joka viedaan sisaanmenoksi toiselle yksikdlle 244 lomittelijan 248 kautta, 

10 seka pehmean paatoksen kasittava ulostulo A, joka viedaan vastaanottimen 
muihin osiin tarpeen mukaan. Toiselle yksikdlle B tulee lisaksi sisaanmenona 
koodin systemaattinen osa S k lomittelijan 250 kautta seka pariteettiosa P2 k . 
Yksikon ulostulona on uusi ulkoinen painokerroin UP k , joka viedaan lomituk- 
senpurkajan 246 kautta ensimmaiselle yksikdlle 242 seka pehmean ja kovan 

15 paatoksen kasittava ulostulo B, joka viedaan vastaanottimen muihin osiin tar- 
peen mukaan. 

Kaytanndn toteutuksessa lomittelijat 248 ja 250 on usein toteutettu 
yhdella lomittelijalla. Dekooderi voidaan myds toteuttaa rinnakkaisena toteu- 
tuksena. Talldin dekooderiyksikdt 242 ja 244 ovat toteutettu rinnakkaisilla de- 
20 koodereilla. 

Dekooderiyksikdissa suoritettava MaxLogMap-laskenta koostuu 
kolmesta paaosasta: eteenpain meneva polkumetriikoiden laskenta, taakse- 
pain peruuttava polkumetriikoiden laskenta ja eteen- ja taaksepain laskettujen 
polkumetriikoiden yhdistaminen uuden ulkoisen painokertoimen ja pehmean ja 

25 kovan paatoksen laskemiseksi. Uusi ulkoinen painokerroin viedaan sisaanme- 
noparametriksi seuraavalle iteraatiokierrokselle kun taas pehmean paatoksen 
etumerkista tehdaan kova bittipaatds. 

Tarkastellaan seuraavaksi esimerkkia dekooderin toiminnasta ter- 
minointinaytteiden kasittelyn yhteydessa. Vastaanottimessa vastaanotetut 

30 koodisananaytteet talletetaan muistiin dekoodausta varten. Naytteet viedaan 
dekooderiin koodin rakenteen edellyttamassa jarjestyksessa. Koodi muodos- 
tuu useasta osakoodista, kuten systemaattisesta osasta ja pariteettiosista. 
Keksinndn edullisen toteutusmuodon mukaisessa ratkaisussa terminointi- 
naytteet ryhmitellaan koodisanan eri osien mukaisesti. Edelleen, kun laske- 

35 taan ulkoisia painokertoimia, sijoitetaan eh pariteettiosien terminointinaytteita 
vastaavat ulkoiset painokertoimet varsinaisen koodisanan ulkoisten painoker- 
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toim.en jalkeen. Koodin yhta tai useampaa lomittelijaa jatketaan siten etta jat- 
ketussa osassa ovat kuhunkin lomittelijaan liittyvan pariteetin terminointinayt- 
te.ta vastaavien systemaattisten terminointinaytteiden ja ulkoisten painoker- 
toimien oso.tteet. Nousevan jarjestyksen osoite-avaruutta jatketaan lisaamalla 
jatko-osaan nousevan jarjestyksen pariteetin terminointinaytteita vastaavien 
systemaatt.sten terminointinaytteiden ja ulkoisten painokertoimien osoitteet 

Tyypillisesti turbokoodi voidaan dekoodata vuoron peraan osakoo- 
deitta.n iteratiivisesti. Osakoodin dekoodaus kayttaa MaxLogMap n LogMap n 
ta. Map:n yhteydessa osakoodin maaraamassa jarjestyksessa systemaattisia 
koodisanan naytteita, osakoodin pariteettiosan naytteita ja edelliselta kierrok- 
selta saatavia ulkoisia painokertoimia. Turbokoodia dekoodataan seka suo- 
rassa etta lomitetussa jarjestyksessa ja osadekoodaus voi tapahtua joko rin- 
nakka.n tai perakkain. Olkoon turbokoodin lomittelijan pituus N ja koodaamat- 

tom.en bittien numerointi 0,1 N - 1. Merkitaan suorassa jarjestyksessa en- 

koodatun osakoodisanan terminointibittien lukumaaraa A:lla, joka on yhta kuin 
kaytetyn enkooderin muistin pituus ja lomitetussa jarjestyksessa enkoodatun 
osakoodin terminointibittien lukumaaraa B:lla. Main ollen koodisanan koko- 
naispituus terminointibitit mukaan lukien on 3*N+2*A+2*B, josta varsinaisen 
koodisanan pituus on 3*N. Kunkin koodisanan osan pituus ilman terminointi- 
20 bitteja on N. 

Tarkastellaan esimerkkia nousevan jarjestyksen ja lomitetun jarjes- 
tyksen jatkamisesta. Dekoodatessa suorassa jarjestyksessa osoitteet ulkoisille 
pa.nokerto.miHe, systemaattiselle ja pariteettiosille menevat seuraavastr 
upk: 0,1,2,..., N-1,N,N + 1,...,N+A-1; 
sys: 0,1,2,..., N - 1, N, N+ 1, N +A - 1, 

P ar: 0,1,2 N-A,N,N + 1,...,N+A-1. 

Nousevan jarjestyksen osoiteavaruuden jatko-osa on korostetusti tummen- 
nettu ja kursiivilla 

Dekoodatessa lomitetussa jarjestyksessa osoitteet ulkoisille paino- 
30 kerto.mille, systemaattiselle ja pariteettiosille ovat: 

upk: F(0). F(1) F(N - 1). F(A0, F(N + 1) F(A/ + B - 1)- 

sys: F(0), F(1), .... F(N - 1), F(N), F(N + 1) F(N + B - 1)' 

par: 0,1,2 N - 1, N, N+ 1, N + B- 1, 

missa F tarkoittaa lomittelijaa ja F jatko-osaa, jonka sisalto voi olla esimerkiksi" 
35 F(N) = N + A; F(N + 1) = N + A + 1 F (N + B-1) = N+ A + B-1 
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Tassa keksinnon edullisen toteutusmuodon mukaisessa ratkaisussa 
oletetaan, etta osakoodien terminoinnin systemaattinen osa on laitettu varsi- 
naisen systemaattisen osan jalkeen muistiin kuten kuviossa 3 on esitetty Toi- 
sin sanoen, nousevan jarjestyksen pariteettiosaa vastaavat systemaattiset 
terminointinaytteet (314) ovat valittomasti varsinaisen koodisanan systemaat- 
tisten naytteiden perassa ja sitten tulevat lomitettua pariteettiosaa vastaavat 
systemaattiset terminointinaytteet (316). Turbodekooderin laskemien ulkoisten 
pa.nokertoimien osoitteet voidaan generoida kuten systemaattisen osan 
osoitteet. 

Tarkastellaan toisenlaista tapaa jatkaa nousevaa ja lomitettua jar- 
jestysta: lomitetun jarjestyksen systemaattiset terminointinaytteet sijoitetaan 
heti varsinaisten systemaattisen naytteiden jalkeen. Nyt dekoodatessa suo- 
rassa jarjestyksessa osoitteet ulkoisille painokertoimille, systemaattiselle ja pa- 
riteettiosille menevat seuraavasti: 

upk: 0,1 ,2 N - 1 , N + B, N + B + 1, N + B+A-1; 

sys: 0,1,2 N - 1, N + B, N + B + 1, N + B+A-1; 

par: 0,1,2 N - 1, N +B, N + B + 1, N + B+A-1. 

Nousevan jarjestyksen osoiteavaruuden jatko-osa on korostetusti tummen- 
nettu ja kursiivilla. Tama eroaa edellisen esimerkin vastaavasta kohdasta. 

Dekoodatessa lomitetussa jarjestyksessa osoitteet ulkoisille paino- 
kertoimille, systemaattiselle ja pariteettiosille ovat: 

upk: F(0), F(1), .... F(N - 1), F(/V), F(N + 1), .... F(N + B - 1); 

sys: F(0), F(1) F(N - 1), F(N), F(N + 1), .... F(N + B - </)•' 

par: 0,1,2 N - 1, N, N + 1, N +B - 1, 

missa F tarkoittaa lomittelijaa ja F jatko-osaa, jonka sisalto talla kertaa voi olla 
esimerkiksi: 

F(N) = N ; F(N + 1) = N + 1;...; F(N + B - 1) = N + B - V 
mika eroaa edellisesta esimerkista, koska systemaattiset terminointinaytteet 
ovat ryhmitelty erilailla. Alan ammattimiehelle on selvaa, etta muitakin mahdol- 
lisuuksia on. 

Tarkastellaan kuviota 3, joka havainnollistaa naytteiden sijoittelua 
mu.st..n. Ylin rivi 300 kasittaa siis ulkoiset painokertoimet eli turbo- 
taka.s.nkytkennan lukuarvot, sitten jarjestyksessa systemaattisen osan 302 S 
ens.mmaisen pariteettiosan 304 P1 k ja toisen pariteettiosan 306 P2 k naytteet' 
Toiseksi viimeinen rivi 308 havainnollistaa turbolomittelijaa ja sen jatko-osaa 
322. Viimeinen rivi 324 nousevaa jarjestysta seka sen jatko-osaa 326 Tassa 
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oletetaan, etta alkuperaisen koodaamattoman datan pituus on N bittia ja etta 
turboenkooderin muistin pituus on kolme, kuten kuvassa 2b. Muistipaikoissa 0, 
1, .... N -1 on siis varsinainen koodisana, johon sovelletaan turbolomittelijaa 
sellaisenaan. Kolmannella rivilla 304 muistipaikoissa 310 (P1T 0 - P1T 2 ) on en- 
5 simmaisen pariteettiosan eli nousevan jarjestyksen pariteetin terminointinayt- 
teet. Neljannella rivilla 306 muistipaikoissa 312 (P2T 3 - P2T 5 ) on toisen pari- 
teettiosan eli lomittelijaan liittyvan pariteetin terminointinaytteet. Toisella rivilla 
302 muistipaikoissa 314 (T 0 - T 2 ) on ensimmaisen pariteettiosan terminointi- 
naytteita vastaavat systemaattisen osan naytteet, ja vastaavasti muistipaikois- 

10 sa 316 (T 3 - T 5 ) on toisen pariteettiosan terminointibitteja vastaavat systemaat- 
tisen osan naytteet. Edelleen, ensimmaisella rivilla 300 paikoissa 318 (UPT 0 - 
UPT 2 ) on ensimmaisen pariteettiosan terminointinaytteita vastaavat ulkoiset 
painokertoimet ja paikoissa 320 (UPT 3 - UPT 5 ) on toisen pariteettiosan termi- 
nointinaytteita vastaavat ulkoiset painokertoimet. 

15 Keksinnon edullisen toteutusmuodon mukaisessa ratkaisussa siis 

jatketaan koodin yhta tai useampaa lomittelijaa siten, etta jatketussa osassa 
ovat kuhunkin lomittelijaan liittyvan pariteetin terminointinaytteita vastaavien 
systemaattisten terminointinaytteiden ja ulkoisten painokertoimien osoitteet. 
Nousevan jarjestyksen osoite muodostetaan varsinaisen datan naytteiden jal- 

20 keen siten, etta osoitteet ovat nousevan jarjestyksen pariteetin terminointi- 
naytteita vastaavien systemaattisten terminointinaytteiden ja ulkoisten paino- 
kertoimien osoitteita. Taten dekoodaus toteutetaan laajennettua nousevaa 
osoitteenmuodostusta ja yhta tai useampaa jatkettua lomittelijaa kayttaen. 

Keksinnon edullisen toteutusmuodon mukaisessa ratkaisussa lo- 

25 mittelijaa tai lomittelijoita mikali niita on useita, ja nousevaa jarjestysta jatke- 
taan siten, etta kukin jatko-osa osoittaa koodin systemaattisen osan naytteen 
ja ulkoisen painokertoimen paikan samassa jarjestyksessa kuin terminointi on 
suoritettu. 

Tarkastellaan seuraavaksi kuviota 4, jossa havainnollistetaan esi- 
30 merkkia keksinnon edullisen toteutusmuodon mukaisesta jarjestelysta. Kuvi- 
ossa on esitetty muisti 400 vastaanotettujen koodisananaytteiden tallentami- 
seksi. Muisti kasittaa omat lohkot systemaattiselle osalle 402, ensimmaiselle ja 
toiselle pariteettiosalle 404, 406, seka toistuvasti laskettavalle ulkoiselle paino- 
kertoimelle 408. Jarjestely kasittaa edelleen multiplekseri- ja ohjausyksikon 
35 410, joka on sovitettu lukemaan naytteet dekooderiin 412 muisteista 402 - 408 
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koodin rakenteen ja koodausvaiheen edellyttamassa jarjestyksessa. Dekoode- 
rista dekoodatut bitit 416 viedaan edelleen vastaanottimen muihin osiin. 

Ohjausyksikko 410 lukee dekoodattavan koodisanan naytteet 
muisteista 402 - 408 koodisanan eri osien mukaisesti. Muisteihin 404 ja 406 
5 on sijoitettu pariteettiosien terminointinaytteet varsinaisen koodisanan pari- 
teettien naytteiden jalkeen. Muistiin 402 on puolestaan sijoitettu systemaatti- 
sen osan eri pariteettiosien terminointinaytteita vastaavat naytteet varsinaisen 
koodisanan naytteiden jalkeen. Laskettaessa ulkoista painokerrointa, dekoo- 
derille meneva vanha ulkoinen painokerroin ja dekooderilta tuleva uusi ulkoi- 

10 nen painokerroin sijoitetaan muistiin 408. Lomitteluyksikolta 414 tulee osoi- 
teinformaatio lomituksen vaatimasta osoitteista, eii siita missa jarjestyksessa 
lomitetut naytteet viedaan dekooderille. Ohjausyksikko 410 jatkaa lomittelijaa 
siten, etta jatketussa osassa ovat kulloinkin kaytettavan pariteettiosan termi- 
nointinaytteita vastaavien systemaattisten ja ulkoisten painokertoimien osoit- 

15 teet. Ohjausyksikko 410 jatkaa nousevan jarjestyksen osoiteavaruutta varsi- 
naisen koodisanan naytteiden jalkeen siten, etta jatko-osan osoitteet ovat 
nousevan jarjestyksen pariteetin terminointinaytteita vastaavien systemaattis- 
ten terrriinointinaytteiden ulkoisten painokertoimien osoitteita. 

Vaikka keksintoa on edella selostettu viitaten oheisten piirustusten 

20 mukaiseen esimerkkiin, on selvaa, ettei keksinto ole rajoittunut siihen, vaan 
sita voidaan muunnella monin tavoin oheisten patenttivaatimusten esittaman 
keksinnollisen ajatuksen puitteissa. 
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Patenttivaatim ukset 

1. Menetelma turbokoodatun terminointibitteja kasittavan koodisa- 
nan dekoodaamiseksi, jossa menetelmassa 

talletetaan vastaanotetut koodisananaytteet muistiin (400) dekoo- 
dausta varten, 

viedaan naytteet dekooderiin (412) koodin rakenteen edellyttamas- 
sa jarjestyksessa, 

tu n nettu siita, etta 

ryhmitellaan terminointinaytteet koodisanan eri osien mukaisesti, 
jatketaan koodin yhta tai useampaa lomittelijaa (414) siten etta jat- 
ko-osassa (322) ovat kuhunkin lomittelijaan liittyvan yhden tai useamman pa- 
nteett.osan terminointinaytteita (312) vastaavien systemaattisten terminointi- 
naytteiden (316) ja ulkoisten painokertoimien osoitteet ( 320), 

muodostetaan nousevan jarjestyksen osoite varsinaisen koodisa- 
nan naytteiden jalkeen siten, etta jatko-osan osoitteet (326) ovat nousevan 
jarjestyksen yhden tai useamman pariteetin terminointinaytteita (310) vastaa- 
vien systemaattisten terminointinaytteiden (314) ja ulkoisten painokertoimien 
(318) osoitteita ja 

suoritetaan dekoodaus laajennettua nousevaa osoitteenmuodos- 
tusta ja yhta tai useampaa jatkettua lomittelijaa kayttaen. 

2. Patenttivaatimuksen 1 mukainen menetelma, t u n n e 1 1 u siita 
etta eri pariteettiosien terminointinaytteita (310) ja (312) vastaavat systemaat 
t.set terminointinaytteet (314, 316) sijoitetaan muistiin (402) varsinaisen koodi- 
sanan systemaattisten terminointinaytteiden jalkeen. 

3. Patenttivaatimuksen 1 mukainen menetelma, t u n n e 1 1 u siita 
etta eri pariteettiosien terminointinaytteita (310) ja (312) vastaavat ulkoiset 
pamokertoimet (318, 320) sijoitetaan muistiin (408) varsinaisen koodisanan ul- 
koisten painokertoimien jalkeen. 

4. Patenttivaatimuksen 1 mukainen menetelma, t u n n e tt u siita 
etta nousevaa jarjestysta ja koodin yhta tai useampaa lomittelijaa jatketaan 
s.ten, etta kukin jatko-osa osoittaa koodin terminointiosan systemaattisten 
naytte.den ja ulkoisten painokertoimien paikat samassa jarjestyksessa kuin 
terminointi on suoritettu. 

5. Patenttivaatimuksen 1 mukainen menetelma, tun nettu siita 
etta eri pariteettiosien terminointinaytteet on ryhmitelty muistiin (404, 406) het'i 
varsmaisten pariteettinaytteiden jalkeen. 
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6. Patenttivaatimuksen 1 mukainen menetelma, t u n n e 1 1 u siita 

° San (4 ° 2> nay " eiden IOpUSSa °" eri Panteettiosten ,e™ ? 
no nttnaytterta vas.aava, systematise, terminointinayttee, perakk^sess Z 
(estyksessa kunkin pariteettiosan mukaan ryhmittain. KKa '^3sa jar- 

5 .... 7 ' Pa,en ttivaatimuksen 1 mukainen menetelma, tunnettu siita 

etta sys.emaattisen osan (402) naytteiden lopussa on eri pariteettios ten ,e mi' 
no,n„nayttei,a vastaava, sys.emaattise, terminointinayttee, ^ si te " 
etta ens.n tuleva, nousevan jarjestyksen yhden tai useamman^aritee n te m"' 
nojn naytterta vastaava. sys.emaattise, naytteet ja naiden jaikeen k kinTo 
10 m nel„an panteettn ,ai pariteettien terminoin.inaytteita vas.aava. systemaatti e, 
naytteet panteettiosien mukaan ryhmiteltyna. V^maattiset 

8. Patenttivaatimuksen 7 mukainen menetelma, tunnettu siita 
etta ulkoisten painokertoimien muisti on ryhmi.elty samoin kuin systemaattis 
ten naytteiden muisti terminointiosuus mukaan lukien ^temaaths- 

15 .„.. . , 9 Jar J este| y 'urbokoodatun lomittelemattomia terminointibitteia ka 
s«avan oodisanan dekoodaamiseksi, joka jarjestely kasWaa muis* 400 
vasteanotettujen koodisananaytteiden ,a„en«amiseksi, valinee, (410, lukea 
naytteet dekooderiin koodin rakenteen edellyttamassa jarjestyksessa 
tunnettu siita, etta jarjestely kasittaa 

20 valineet (410. 402, 404, 406) ryhmitella lerminointinaytteet koodisa- 

nan en osien mukaisesti, *uooisa 

ten »„•■ • r" nee ' (41C " ia * aa k °° din yMa ,ai USeam P aa tomittelijaa (414) si- 
ten etta jatko-osassa ovat kuhunkin lomittelijaan liittyvan yhden tai useamman 
par eettn .erminointinaytteita vasteavien sys.emaattis.en IminointinayTeZ 
25 ja ulkoisten painokertoimien osoitteet, ""ayneraen 

valineet (41 0) muodostaa nousevan jarjestyksen osoite varsinaisen 
koodtsanan naytteiden jaikeen siten, etta ja,ko-osan osoitteet (326) ovatTou 
seven ^rjestyksen yhden tai useamman panteelin terminoin nayttei (sZ 

so s^rsnr — <-> » — -r 

valineet (410, 412) suorittaa dekoodaus laajennettua nousevaa 
oso,tteenmuodos«us»a ja yh.a tai useampaa ja.ke.tua lomittelijaa kayttaen 

10. Patenttcvaatimuksen 9 mukainen jarjestely, tunnettu siita 
etta Jfl „es,e,y kasittaa vaiinee, (410, sijoittaa eri pariteettiosien telino 1 
35 naytte„a (310, ja (312, vas.aava, sys.emaattise, terminointinayttee, (3T4 316,' 
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muistiin (402) varsinaisen koodisanan systemaattisten terminointinaytteiden 
jalkeen. 

1 1 . Patenttivaatimuksen 9 mukainen jarjestely, tunneitu siita 
etta jarjestely kasittaa valineet (410) sijoittaa eri pariteettiosien terminointi- 
naytteita (310) ja (312) vastaavat ulkoiset painokertoimet muistiin (408) varsi- 
naisen koodisanan ulkoisten painokerrointen jalkeen. 

12. Patenttivaatimuksen 9 mukainen jarjestely, tunnettu siita 
etta jarjestely kasittaa valineet (410, 414) jatkaa koodin yhta tai useampaa lo- 
mrttelijaa siten, etta kukin jatko-osa osoittaa koodin terminointiosan syste- 
maattisten naytteiden ja ulkoisten painokertoimien paikat samassa jarjestyk- 
sessa kuin terminointi on suoritettu. 

13. Patenttivaatimuksen 9 mukainen jarjestely, tunnettu siita 
etta jarjestely kasittaa valineet (410) jarjestaa eri pariteettiosien terminointi- 
naytteet muistiin (404, 406) heti varsinaisten pariteettinaytteiden jalkeen. 

14. Patenttivaatimuksen 9 mukainen jarjestely, tunnettu siita 
etta jarjestely kasittaa valineet (410) jarjestaa muistiin (402) systemaattisen 
osan naytteiden loppuun eri pariteettiosien terminointinaytteita vastaavat sys 
temaattiset terminointinaytteet perakkaisessa jarjestyksessa kunkin pariteetti- 
osan mukaan ryhmittain. 

15. Patenttivaatimuksen 9 mukainen jarjestely, tunnettu siita 
etta jarjestely kasittaa valineet (410) jarjestaa systemaattisen osan (402) 
naytteiden loppuun eri pariteettiosien terminointinaytteita vastaavat syste 
maattiset terminointinaytteet siten ryhmiteltyina, etta ensin tulevat nousevan 
jarjestyksen yhden tai useamman pariteetin terminointinaytteita vastaavat 
systemaattiset naytteet ja naiden jalkeen kunkin lomittelijan pariteetin tai pari- 
teettien terminointinaytteita vastaavat systemaattiset naytteet pariteettiosien 
mukaan ryhmiteltyna. 

16. Patenttivaatimuksen 15 mukainen jarjestely, tunnettu siita 
etta jarjestely kasittaa valineet (410) jarjestaa ulkoisten painokertoimien muist'i 
samoin ku.n systemaattisten naytteiden muisti terminointiosuus mukaan luki- 



(57) Tiivistelma 

Keksinnon kohteena on jarjestely seka menetelma turbo- 
koodatun terminointibitteja kasittavan koodisanan dekoo- 
daamiseksi, jossa menetelmassa talletetaan vastaanotetut 
koodisananaytteet muistiin (400) dekoodausta varten, vie- 
daan naytteet dekooderiin (412) koodin rakenteen edel- 
lyttamassa jarjestyksessa. Keksinnon mukaisessa ratkai- 
sussa terminointinaytteet ryhmitellaan koodisanan eri osi- 
en mukaisesti, jatketaan koodin yhta tai useampaa lomit- 
telijaa (414) siten, etta jatko-osassa (322) ovat kuhunkin 
lomittelijaan liittyvan pariteettiosan terminointinaytteita 
(312) vastaavien systemaattisten terminointinaytteiden 
(316) ja ulkoisten painokertoimien osoitteet ( 320). Nouse- 
van jarjestyksen osoite muodostetaan varsinaisen koodi- 
sanan naytteiden jalkeen siten, etta jatko-osan osoitteet 
(326) ovat nousevan jarjestyksen yhden tai useamman 
pariteetin terminointinaytteita (310) vastaavien systemaat- 
tisen terminointinaytteiden (314) ja ulkoisten painokertoi- 
mien (318) osoitteita. Dekoodaus suoritetaan laajennettua 
nousevaa osoitteenmuodostusta ja yhta tai useampaa jat- 
kettua lomittelijaa kayttaen. 



(Kuvio 3) 
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